ELEMENTARY NUMEROSITY AND MEASURES 



VIERI BENCI, EMANUELE BOTTAZZI, AND MAURO DI NASSO 



Abstract. In this paper we introduce tlie notion of elementary nu- 
merosity as a special function defined on all subsets of a given set X 
which takes values in a suitable non- Archimedean field, and satisfies the 
same formal properties of finite cardinality. We investigate the relation- 
ships between this notion and the notion of measure. The main result 
is that every non-atomic finitely additive measure is obtained from a 
suitable elementary numerosity by simply taking its ratio to a unit. In 
the last section we give applications to this result. 
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Introduction 

In mathematics there are essentially two main ways to estimate the size of 
a set, depending on whether one is working in a discrete or in a continuous 
setting. 

In the continuous case, one uses the notion of (finitely additive) measure, 
namely a function m taking real values and which satisfies the following 
properties: 

(1) m(0) = 

(2) m{A) > 

(3) m{A UB) = m{A) + m{B) whenever Ar\B = % 
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In the discrete case, one uses the notion of cardinahty n that strengthens 
the three properties itemized above as follows: 



The goal of this paper is to investigate the relationships between these 
two notions. Of course, this problem is interesting when the sets are infinite. 
Remark that the theory of infinite cardinality is not adequate to this end; 
for example, all sets of reals with positive Lebesgue measure have the same 
cardinality. On the contrary, the notion of numerosity, first introduced in 
[H [2] , gives a coherent way of extending finite cardinalities and their main 
properties to infinite sets. 

In this paper we introduce the related concept of elementary numerosity 
as a special function defined on all subsets of a given set X that takes 
values into a suitable ordered field F and satisfies the four properties of 
finite cardinalities itemized above. Remark that if X is infinite, then the 
range of such a function n necessarily contains infinite numbers, and hence 
the field F must be non- Archimedean. Notice that also Cantorian cardinality 
satisfies properties (n.l), (n.2), (n.3), (n.4); the fundamental difference is that 
"numerosities" are required to be elements of a field. 

By taking ratios to a fixed "measure unit" /3 > 0, one has a canonical 
way of getting a real-valued finitely additive measure. This construction 
turns out to be really general. In fact, the main result of this paper shows 
that every finitely additive non-atomic measure can be obtained in this way. 
Namely, we shall prove the following: 

Theorem. Let (r2,2l, /i) be a non-atomic finitely additive measure. Then 
there exist 

• a non- Archimedean field F D M ; 

• an elementary numerosity n : V{^) — > [0, +oo)f ; 

• a positive number /3 G F 



The last part of the paper is devoted to selected applications: the first one 
is about Lebesgue measure, and the second one is about non- Archimedean 
probability. In particular, following ideas from [3], we consider a model 
for infinite sequences of coin tosses which is coherent with Laplace original 
view. Indeed, probability of an event is defined as the numerosity of positive 
outcomes divided by the numerosity of all possible outcomes; moreover, the 

^ sh(^) is the unique real number which is infinitely close to ^ (see Section[2]). 



(n.l) n(0) = 
(n.2) n{A) > 

(n.3) n(^ UB) = n{A) + n{B) whenever AnB = $ 
(n.4) n({x}) = 1 for all singletons 



such that 
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probability of cylindrical sets exactly coincides with the usual Kolmogorov 
probability. 

1. Terminology and preliminary notions 

We fix here our terminology, and recall a few basic facts from measure 
theory that will be used in the sequel. 

Let us first agree on notation. We write A C B to mean that A is a 
subset of B, and we write A C B to mean that A is a proper subset of B. 
The complement of a set A is denoted by A'^, and its powerset is denoted by 
V{A). We write Ai U . . . U An to denote a disjoint union. By N we denote 
the set of positive integers, and by No = N U {0} the set of non-negative 
integers. For an ordered field F, we denote by [0, oo)if = {x & ¥ \ x > 0} 
the set of its non-negative elements. We shall write [0, +oo]]r to denote the 
set of non-negative real numbers plus the symbol -|-cxd, and we agree that 
a: -|- oo = -|-oo + x = +oo -|- oo = -|-oo for all x G M. 

Definition 1.1. A finitely additive measure is a triple ($7,21,//) where: 

• The space is a non-empty set; 

• 2t is a ring of sets over Q, i.e. a non-empty family of subsets of 
Q which is closed under finite unions and intersections, and under 
relative complements, i.e. 

A,B AuB,AnB,A\B e^B 

• /X : 21 ^ [0, -|-oo]iR is an additive function, i.e. fj,{A[JB) = ij,{A)+ij.{B) 
whenever A, S € 21 are disjointjj We also assume that /i(0) = 0. 

The measure (0, 21, //) is called non-atomic when all finite sets in 21 have 
measure zero. We say that ($7, 21, n) is a probability when // : 21 — > [0, 
takes values in the unit interval. 

For simplicity, in the following we shall often identify the triple ($7, 21, /i) 
with the function fx. 

Remark that a finitely additive measure fj, is necessarily monotone, i.e. 

• < fi{B) for all A,B with ACB. 

Definition 1.2. A finitely additive measure // defined on a ring of sets 21 
is called a pre-measure if it is a-additive, i.e. if for every countable family 
{An}nm C 21 of pairwise disjoint sets whose union lies in 21, it holds: 

\n6N / n=l 



Actually, the closure under intersections follow from the other two properties, since 
AnB ^ A\{A\B). 

Such functions p are sometimes called contents in the literature. 
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A measure is a pre-measure which is defined on a a-algebra, i.e. on a ring 
of sets which is closed under countable unions and intersections. 



Definition 1.3. An outer measure on a set is a function 

M : V(Sl) [0,+oo]r 
defined on all subsets of which is monotone and a- subadditive, i.e. 



VneN / ngN 



It is also assumed that M(0) = 0. 

Definition 1.4. Given an outer measure M on 17, the following family is 
called the Caratheodory a-algebra associated to M: 

= {X <^9.\ M{X) = M{X n y) + M{X \ Y) for all Y C n} . 

A well known theorem of Caratheodory states that the above family is 
actually a cr- algebra, and that the restriction of M to (Cm is a complete 
measure, i.e. a measure where M{X) = implies Y G (Cm for all Y X. 
This result is usually combined with the property that every pre-measure // 
over a ring 21 of subsets of $7 is canonically extended to the outer measure 
fl : V{yt) [0, oo]k defined by putting: 

■Jl{X) = inf|^/x(^„)|{^„}„C2l&XC \jAr\. 

ln=l nGN J 

Indeed, a fundamental result in measure theory is that the above function 
fl is actually an outer measure that extends /i, and that the associated 
Caratheodory cj-algebra 'tjc includes 2t. Moreover, such an outer measure /I 
is regular, i.e. for all X G ^{0) there exists C C-p such that X C C and 
j[(X) =Ji{C). (See e.g. [8] Prop. 20.9.) 

In the proof of our main theorem, we shall use an ultrapower MJ /lA of the 
real numbers modulo a suitable ultrafilter. Recall that an ultrafilter U on 
a set / is a maximal family of subsets of I which has the finite intersection 
property (FIP): Ai n . . . H An ^ for any choice of finitely many Ai ^lA. 
Equivalently, lA \s a family of non-empty subsets of / that is closed under 
supersets, finite intersections, and satisfies the property A ^ U ^ I\A € U. 
Remark that an ultrafilter U can also be characterized as a family of sets 
that have measure 1 with respect to a suitable finitely additive {0, l}-valued 
measure fi : V{I) {0, 1}. By applying Zorn's lemma, it is shown that 
every family F C 1^(1) with the FIP can be extended to an ultrafilter on /. 

The ultrapower ¥ = /lA of the real numbers modulo the ultrafilter lA is 
the ordered field where: 
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• Elements of F are the real /-sequences {(t)u defined ^/-almost every- 
where, i.e. {(j)u = {t)u when {i G / | a{i) = T{i)} G U ; 

• The order relation and the sum and product operations are defined 
point-wise, i.e. {a)u < {t)u if cr{i) < T{i) Z//-almost everywhere, 
a + T = ( if a{i) + r(z) = C{i) W-almost everywhere, and similarly 
for the product. 

For detailed information about ultrafilters and the general construction 
of ultrapower, the reader is referred to e.g. [6]. 

2. Elementary numerosity 

Inspired by the idea of numerosity, we now aim at refining the notion of 
finitely additive measure in such a way that also single points count. To this 
end, one needs to consider superreal fields F ^ M, i.e. ordered fields which 
extend the real line. 

Remark that if the field F D M is a proper extension, then F is necessarily 
non- Archimedean, i.e. it contains infinitesimal numbers e ^ such that 
— 1/n < e < 1/n for all n G N. We say that two elements € F are 
infinitely close, and write ^ ~ C; when their difference ^ — is infinitesimal. 
A number ^ G F is called finite when —n < ^ < n for some n G N, and it 
is called infinite otherwise. Clearly, a number ^ is infinite if and only if its 
reciprocal 1/^ is infinitesimal. Since F D M, by the completeness property 
of the real line it is easily verified that every finite ^ G F is infinitely close to 
a unique real number r (just take r = infjx G M | x > ^}). Such a number r 
is called the shadow (or standard part) of ^, and notation r = sh(^) is used. 
Notice that sh(^ + C) = sh(^) + sh(C) and sh(^ • C) = sh(^) • sh(C) for aU finite 
^, C- By abusing notation, we shall write sh(^) = +oo when ^ is infinite and 
positive, and sh(,^) = —oo when ^ is infinite and negative. 

Definition 2.1. An elementary numerosity on a set is a function 

n : V{n) [0,+oo)f 

defined for all subsets of 17, taking values into the non-negative part of a 
superreal field F, and such that the following two conditions are satisfied: 

(1) n({x}) = 1 for every point x G il; 

(2) n{A U B) = n{A) + n{B) whenever A and B are disjoint. 

As straight consequences of the definition, we obtain that elementary 
numerosities can be seen as generalizations of finite cardinalities. 

Proposition 2.2. Let n be an elementary numerosity. Then: 

(1) n{A) =0 if and only if A = 0; 

(2) If A C B is a proper subset, then n{A) < n{B). 

(3) If F is a finite set of cardinality n, then n{F) = n; 
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Proof. Notice that n(0) = n(0 U 0) = n(0) + n(0), and x = is the only 
number a; € F such that x + x = x. If A C B then IJ,{B) = fi{A) + iJ,{B \ 
A) ^ fJ'i^)- Moreover, if A C B is a proper subset and x B \ A, then 
^(^) > U {x}) = fi{A) + lJ.{{x}) = i^{A) + 1 > i^{A). In consequence, 
IJ.{A) > for all non-empty sets A. Finally, the last property directly follows 
by additivity and the fact that every singleton has measure 1. □ 

Remark that if one takes F = M then elementary numerosities n exist on 
a set Q if and only if Q is finite and n is the finite cardinality. However, 
we shall see that our assumption which allows n to take non-Archimedean 
values, will make it possible to extend the "counting measure" as given by 
finite cardinality, to arbitrary infinite sets. 

Proposition 2.3. Let n : P(f^) — > [0,-|-oo)f be an elementary numerosity, 
and for every /3 > m F define the function x\.p : ViQ) [0, -|-oo]]r hy posing 

Then is a finitely additive measure defined for all subsets ofQ. Moreover, 
is non-atomic if and only if fi is an infinite number. 

Proof. For all disjoint A, B C one has: 

, (n{AuB)\ , (n{A) n(D)\ 

= sh(^)+sh(^) =nM)+n,m 

Notice that the measure is non-atomic if and only if n^({x}) = sh(l//3) = 
0, and this holds if and only if /3 is infinite. □ 

The above class of measures turns out to be really general. In the next 
section we shall show that every finitely additive non-atomic measure is in 
fact a restriction of a suitable n^. 

3. The main result 

Theorem 3.1. Let (fi, 21, /x) be a non-atomic finitely additive measure. 

Then there exist 

• a non- Archimedean field F D M ; 

• an elementary numerosity n : V{fi) [0, +oo)f ; 

such that for every positive number of the form (3 = j^jr^ one has 
fj.{A) = n^(A) for all A G 21. 

Moreover, if ^ C ^ is a subring whose non-empty sets have all positive 
measure, then we can also assume that 

n{B) = n{B') for all B,B' such that n{B) = n{B'). 
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Proof. Denote by 21/ (by 55 /) the set of all elements of 21 (of 55, respectively) 
which have finite measure. Let A = Fin(J7) be the family of all finite subsets 
of $7, and define the following sets. 

• For all X G let 

X = {Xe A: X e X} . 

• For all A, A' e 2t/ with fi{A') > and for all n G N, let 



riA,A',n) 



A € A : 



lAn^l fi{A) 



< 



1 



n 



\xnA'\ 

• For all non-empty B,B' G let 

e{B,B') = (A G A : |sn A| = |5'nA|} . 
Then consider the following family of subsets of A: 
g = {x\xen} [j {r{A, a', n) \A,A' e 2t/, niA') > 0, n G N} 
IJ {9(5, B') \B,B' e B, 0} • 

We want to show that all finite intersections of elements of Q are non- 
empty. To this end, we shall use the following combinatorial result, whose 
proof is put off to the Appendix. 

Lemma 3.2. Let (fi, 21, n) be a non-atomic finitely additive measure, and 
let ^ C.^ be a subring of subsets ofQ whose non-empty sets have all positive 
finite measure. Given m G N, given finitely many points xi, . . . , £ and 
given finitely many non-empty sets Ai, . . . ,An G 21 having finite measure, 
there exists a finite subset A C that satisfies the following properties: 

(1) xi,...,Xk e X; 

(2) // Ai,Aj G 05 are such that fj,{Ai) = iJ,{Aj) then |A n Aj| = |A n Aj \ ; 

(3) Ifn{Aj) ^ then for all i: 



\XnAi\ fi{Ai) 



lAn A- 



1 

< — . 

m 



-J I M(^j) 

Now let finitely many elements of Q be given, say 

XI,..., Xk-, r{Ai,A[,ni),...,r{A^,A'^,nuy, @{Bi,B[), . . . ,@{B^,B'^) . 

Pick m = max{ni, . . . , n„} and apply the above Lemma to get the existence 
a finite set A G A such that 

(1) xi,...,Xk G A; 

(2) For alH = 1, if i^{Bi) = i^{B'-) then |A n Bi\ = |A n B'^\ ; 

(3) For all z, j = 1, . . . , u, if lJ,{Aj) ^ then 



lAn A; 



\XnAj\ fi{Aj) 



< 



m 
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Then it is readily verified that such a A belongs to all considered sets of 
Q. In consequence of this finite intersection property, the family Q c V{A.) 
can be extended to an ultrafilter U on A. Now define the following: 

• F = M.^/U is the ordered field obtained as the ultrapower of M mod- 
ulo the ultrafilter U. We identify each real number r with the corre- 
sponding constant sequence {cr)u defined W-almost everywhere, so 
that R C F. 

• n : V{^) [0, -|-oo)f is the function where 

n{X) = {\X n X\ : X e A)u 

is the ZY-cquivalence class of the A-sequence of natural numbers ob- 
tained by taking the number of elements of X found in every finite 
subset of n. 

Let us now verify that all the desired properties are satisfied. Given 
A,A' e^f with IJ,{A') ^ 0, for every n G N we have that 



and so 



n{A) ^,{A) 



1 

< -. 

n 



As this holds for every n, we conclude that 

\n{A')J fiiA'Y 
In consequence, for every positive number ^ G F of the form ^(^Jj , one has 



f3 J \n{A 

As for property (2), if U, G 5By are non-empty sets with //(-B) = IJ'{B'), 
then 

{A G A : |An5| = lAns'l} = e{B,B') e G C U, 
and hence n{B) = n{B'). □ 

As a straight consequence, we obtain the following 

Theorem 3.3. Let ^ be a ring of subsets of and let ^ ^ [0, +oo]k be 
a non-atomic pre-measure. Then, along with the associated outer measure 
Ji, there exists an "inner" finitely additive measure 

fx : Vin) [0, +oo]ffi 

such that: 
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(1) There exists an elementary numerosity n : V{^) — > F such that 
/X = for every positive number of the form /3 = . 

(2) /i(C) = 71(C) for all C G the Caratheodory a-algebra associated 
to fi. In particular, n{A) = fJ-{A) = fliA) for all A € 21. 

(3) ii{X) < Ji{X) for all X QQ. 

Proof. By Caratheodory extension theorem, the restriction of Jl to £^ is a 
measure that agrees with fi on 21. By applying the previous theorem to /^ic^, 
we obtain the existence of an elementary numerosity n : V^^l) [0, +oo)f 
such that for every positive number of the form /3 = -^^r^ one has np^C) = 
JliC) for all C € C^. We claim that /u = ri/j : V{0.) — > [0, +oo]k is the desired 
"inner" finitely additive measure. 

Properties (1) and (2) are trivially satisfied by our definition of /j., so we 
are left to show (3). For every X C fi, by definition of outer measure we 
have that for every e > there exists a countable union A = IJ^i of 
sets e 21 such that A^ X and /"(^n) < HX) + e. Notice that A 

belongs to the cj-algebra generated by 21, and hence A £ In consequence, 
n{A) = n^(A) = J^iA). Finally, by monotonicity of the finitely additive 
measure fi, and by cr-subadditivity of the outer measure Jl, we obtain: 

00 00 

fiiX) < = Jl{A) < Y^nAn) = < 7l(X) + e. 

n=l n=l 

As e > is arbitrary, the desired inequality n{X) < Ji{X) follows. □ 



It seems of some interest to investigate the properties of the estension 
of the Caratheodory algebra given by family of all sets for which the outer 
measure coincides with the above "inner measure" : 

Clearly, the properties of C(n^) may depend on the choice of the elementary 
numerosity n^. 

Theorem 13.31 ensures that the inclusion C ^(n/g) always holds. More- 
over, this inclusion is an equality if and only if all X ^ satisfy the 
inequality fi{X) < Ji{X). It turns out that this property is equivalent to a 
number of other statements. 



Proposition 3.4. The following are equivalent: 

(1) X ^ fi{X) < JI{X) and ii{X^) < 7l(X'=). 

(2) gX) = -p{x) ^ M^^) = 7I(X-). 

(3) M^) = ^ -JliX) = 0. 
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Proof. (1) => (2). Suppose towards a contradiction that (1) holds but (2) is 
false. The latter hypothesis ensures the existence of a set X C M such that 
= Jl{X) and IJ-{X'^) < Ji{X'^). Thanks to Theorem 13.31 we deduce that 
X ^ C^; at this point, by (1) we get the contradiction ^{X) < Ji{X). 

(2) =^ (3). The implication 'Jl{X) = =^ ^J'{X) = is always true. On 
the other hand, if = 0, then ^i{X'^) = fi{0,) = 'Jl{Q). By the inequality 
n{X'^) < Ji{X'^), we deduce Tl{X'^) = Jl{^) = fJ'{X'^) and, thanks to (2), also 
"pIx) = follows. 

(3) =^ (1). Suppose towards a contradiction that (3) holds but (1) is 
false. The latter hypothesis ensures the existence of a set X ^ satisfying 
//(X) = -p{X) and fiiX") < 7l(X^). Thanks to Propositions 20.9 and 20.11 
of [8], we can find a set A G satisfying A D X, JliA) = Jl{X) and 
Ji{A \ X) > 0. From the hypothesis fi{X) = Ji{X) we obtain the following 
equalities: 

^^{X) = J1{X) = J1{A) = f,iA) 
which imply fi(A \ X) = 0. Finally, by the hypothesis (3), we obtain the 
contradiction JliA \ X) = 0. □ 



4. Applications 

In this last section, we present two consequences of Theorems 13.11 and 13.31 
that may have some relevance in applications. 

4.1. Elementary numerosities and Lebesgue measure. The first ap- 
plication that we show is about the existence of an elementary numerosity 
which is consistent with Lebesgue measure. 

Corollary 4.1. Let (M, £, //l) be the Lebesgue measure overM. Then there 
exists an elementary numerosity n : P(M) — ?> F such that: 

(1) n([x, X + a)) = n{[y, y + a)) for all x, y S M and for all a > 0. 

(2) n{[x,x + a)) = a ■ n([0, 1)) for all rational numbers a > 0. 

(3) (^^) = fiLiX) for all X G £. 

(4) (^^) < jLLiX) for all X CR. 

Proof. Notice that the family of half-open intervals 

3 = {[x,x + a) \ x £R k a > 0} 

generates a subring 5S C -G whose non-empty sets have all positive measure. 
Then by combining Theorems 13.11 and 13.31 we obtain the existence of an 
elementary numerosity n : 7^(M) — )• F such that for every positive number of 

the form f3 = jj^rj one has: 

(i) n{X) = n(y) whenever X,Y are such that nUX) = ^l{Y)\ 
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{ii) np{X) = nUX) for all X G £ ; 
{iii) n^{X) < JtLiX) for all X CR. 

Since [x,x + a) G !B for all x € M and for all a > 0, property (1) directly 
follows from (i). In order to prove (2), it is enough to show that n([0, a)) = 
a ■ n([0, 1) for all positive a € Q. Given p,q & N, by (1) and additivity we 
have that 



0,^ 



/p-i 



MU 



i i + 1 



p-i 

E» 

i=0 



i i + 1 



p n 



In particular, ior p = q we get that n([0, 1)) = q ■ n([0, 1/g)), and hence 
property (2) follows: 



0,^ 



^•n([0,l)) 



Finally, if we take as 



n([0,l)) 
/^l([0,1)) 

then (ii) and (iii) correspond to properties (3) and (4), respectively. □ 



Remark 4.2. Notice that every non-Lebesgue measurable set X such that 

necessarily has translates t + X with a different n/3-measure: n/3(t + X) 7^ 
n^(X). In fact, recall that Lebesgue measure //l is characterized as the 
unique translation-invariant measure on the Borel subsets of M such that 
/ii([O,l)) = 10 



4.2. Elementary numerosities and probability of infinite coin tosses. 

The second application of our results on elementary numerosities is about 
the existence of a non- Archimedean probability for infinite sequences of coin 
tosses, which we propose as a sound mathematical model for Laplace's orig- 
inal ideas. Recall the Kolmogorovian framework: 

• The sample space 

n = {H,T}^ = {uj\uj:'M^{H,T}} 

is the set of sequences which take either H ( "head" ) or T ( "tail" ) as 
values. 



The family of Borel sets of a topological space is the cr-algebra generated by the open 
subsets. 
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• A cylinder set of codimension n is a set of the formH 

i„) ^ f^(zQ\ ^tQ =t^ for s = 1, . . . , n} 

From the probabiHstic point of view, the cyhnder set C'>l^'"''l"} represents 
the event that for all s = 1, . . . ,n, the i^-th coin toss gives tg as outcome. 
Notice that the family C of all cylinder sets is a ring of sets over 0. 

• The function fic ■ ^ ^ [0, 1] is defined by setting: 

It is shown that fj-c is a pre-measure of probability on the ring C 

• 21 is the (T-algebra generated by the ring of cylinder sets C ; 

• /i : 21 — >■ [0, 1] is the unique probability measure that extends fic, as 
guaranteed by Caratheodory extension theorem. 

The triple (0,21,//) is named the Kolmogorovian probability for infinite 
sequences of coin tosses. 

In [1], it is proved the existence of an elementary numerosity n : 'P{il) — ?> F 
which is coherent with the pre-measure ^c- Namely, by considering the 
ratio P{E) = n(£')/n(0) between the numerosity of the given event E and 
the numerosity of the whole space il, then one obtains a non- Archimedean 
finitely additive probability P : V{Q) [0, 1]f that satisfies the following 
properties: 

(1) If F C is finite, then for all E ^Vt, the conditional probability 



P{E\F) 



\F\ 

(2) P agrees with fic over all cylindrical sets: 



We are now able to refine this result by showing that, up to infinitesimals, 
we can take P to agree with /i on the whole c-algebra 21. 



Corollary 4.3. Let ($7,21, //) be the Kolmogorovian probability for infinite 
coin tosses. There exists an elementary numerosity n : V{^) F such that 
the corresponding non- Archimedean probability P{E) = n{E)/\\.{Vt) satisfies 
the above properties (1) and (2), along with the additional condition: 

(3) sh{P{E)) = fi{E) for all £; G 21. 



We agree that ii < . . . < i; 



ELEMENTARY NUMEROSITY AND MEASURES 



13 



Proof. Recall that the family C C 21 of cylinder sets is a ring whose non- 
empty sets have all positive measure. So, by applying Theorems 13.11 and 
13.31 we obtain an elementary numerosity n : Vi^) — ?> F such that for every 
positive number of the form f3 = j^^r^ one has: 

(i) n(C) = n(C") whenever C, C" G (T are such that /i(C) = ^(C) ; 
(ii) n,3{E) = fi{E) for ah ^ G 21. 

Property (1) trivially follows by recalling that elementary numerosities of 
finite sets agree with cardinality: 



PiE\F) 



n(EnF) , X , , 

P{EnF) ^K{TT) n{EnF) \E n F\ 



P{F) ^liF) n(F) IFI 

n{Q) 



Let us now turn to condition (2). Notice that for any fixed n-tuple of 
indices (ii, . . . , z„): 

• There are exactly 2"-many different n-tuples of heads 
and tails; 

• The associated cylinder sets cf!^'"''!"x are pairwise disjoint and their 
union equals the whole sample space ^l. 

By (i), all those cylinder sets of codimension n have the same numerosity 
■q = (^C(t|' ' and so, by additivity, it must be n(r2) = 2^ ■ r]. We 
conclude that 

/ ^{ii,...,i„)\ 



n{Q) 



We are left to prove (3). By taking as /3 = -^^S- = n{^l), property (ii) 



ensures that for every G 21: 



□ 



Appendix A. Proof of Lemma 13.21 

Without loss of generality, we can assume that the given sets Ai are 
arranged in such a way that Ai, . . . , Ai £ ^ and . . . , A„ G 21 \ ?B for a 
suitable /. It will be convenient in the sequel that the considered elements 
in *B be pairwise disjoint. To this end, consider the partition {Bj, . . . , B^} 
induced by {^i, . . . , Ai}, namely Ai U . . . U Ai = Bi U . . . U BhU (Notice 

Recall that the partition induced by a finite family {Ai, . . . , An} is the partition on 
AiU. . - UAn given by the non-empty intersections nr=i f^'' X ■ ~^ {^1)1}) 

where A] = Aj and A~^ = (UILi ^0 \ ^j- 
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that, by the ring properties of 53, every piece Bs belongs to OS.) Finally, let 

n 

\^Ai = CiU . . .UCpU DiU . . .U Dq 
1=1 

be the partition induced by {Bi, . . . , Bh, Ai^i, . . . , An}, where /i(Cs) > 
for s = 1, . . . ,p and fJ-i^Dt) = for t = 1, . . . , g. For every s = 1, . . . ,h, 
the set Bs include at least one piece Cj of positive measure in the above 
partition. Moreover, since Bi, . . . , B^ are pairwise disjoint, by re-arranging 
if necessary, we can also assume that Cs C Bg for s = 1, . . . , /i. 

Now recall the following Dirichlet's simultaneous approximation theorem 
(see e.g. [7] §11.12): "Given finitely many real numbers > 0, for every 
e > there exist arbitrarily large numbers N €N such that every fractional 
part {N ■ ys} = N ■ ys - [N ■ ys] < e" . So, if we let 

• a = fi (U"=i Ai) 

• c = mm{fj.{Cs) \ s = I, . . . ,p} 

then we can pick a natural number N such that: 

(a) N > °(^"^+^^("+^^ ; 

(6) es = {N- ^i{Cs)} < i for all s = 1, . . . ,p . 
Denote by 

• C = Cg the "positive part" of the partition ; 

• D = Dt the "negligible part" of the partition ; 

• F = {xi, . . .,Xk}. 
Then, set 

. Ns = [N ■ i^iC)] for s = l,...,p; 

• Mg = \Bsr\Dr\F\iov s = 1,. . . ,h. 

Notice that Ng > k for all s. In fact, by the above conditions (a) and (6): 
Ns = N ■ fl{Cs) -Cs > — :P ■ n{Cs) - es 

> ^^^^■{k + l)-es > l-{k + l)-l = k. 

For s = 1, . . . , /i, pick a finite subset C Cg containing exactly {N g—M)^- 
many elements, and such that CaV\ F C A^. Observe that this is in fact 
possible because 

\Csr\F\ < \BsnCnF\ = \BsnF\-Ms < k-Ms < Ns-Ms. 

For s = h + 1, . . . ,p, pick a finite subset As C Cg containing exactly A'^g-many 
elements. Finally, define 



A = F U U A, 



s=l 
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We claim that A has the desired properties. Condition (1) is trivially is 
satisfied because F C A by definition. For every z = 1, . . . , n let: 

Gil) = {s<h\CsQAi} and G'(z) = {s > /i | C A^}. 

With the above definitions, we obtain: 

\xr\Ai\ = \Xs\+ Y \^^\ + \A^nDnF\ 

seGii) seG'(i) 

= ^ (iV, - M,) + ^ AT, + I A n L> n F| 

sgG(j) seG'(i) 
\seG(j)uG'(i) / 

= N ■ fi{Ai) -ei-r}i + -&i 

where: 

• £j = EseG{j)uG'(i) < Es=i es < 1 by condition (6) ; 
•Vi = ^seG(i)Ms < T.LilBsnDHFl < \F\ = k; 

• ^i = \Air)DnF\ < k. 

If Ai G ®, i.e. if i < I, recall that Ai = |Jsgs(i) -^s ^ suitable S{i) C 
{!,..., h}. Since C for all s = 1, . . . , /i, it must be G(z) = S{i). So, 
for i < Z we have 



IJ B,\nDnF 



r]i = ^ M, = ^ |s^nL>nF| = 

se5(i) se5(j) 

and hence |A fl = iV • /Lt(Aj) — Sj. In consequence, for every i,j<l such 
that iJ,{Ai) = n{Aj), one has that 

||AnAj| - |An^j|| = \N ■ ij.{Ai) - Si - N ■ ij.{Aj) + £j\ = \ej - ei\. 

Now notice that \ej — £i\ < max{ej,ej} < 1, and so the natural numbers 
|A n = |A n Ajl necessarily coincide. This completes the proof of (2). 

As for (3), notice that |A fl = N ■ ^{Ai) + Q where Q = — rji) — £i 
is such that —{k + 1) < ^ ^- Foi' every z, j such that n,{Aj) ^ 0, we have 
that 

■ ^^{Ai) + Ci ii{Ai) ^ ^i[Aj) ■ Ci - fijAj) ■ Q 

N . + KAj) N . t^iA.y + ^(^,) ■ • 

Now, the absolute value of the numerator 

\n{Aj) ■ Ci - n{Ai) ■ Cj\ < {fi{Ai) + n{Aj)) ■ {k + 1) < 2a{k + l); 
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and the absolute value of the denominator 

\N ■ fi{Ajf + n{Aj) ■ Cj\ > Nc^-aik + l) 
> a{2m + l){k + l)-a{k + l) 
So, we reach the thesis: 



2ma{k + l) 



\xriAi 



n{Aj) 



< 



2a{k + l) 
2ma{k + 1) 



1 

m 
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